//package org.singleton;
///**
// * TODO
// * @author singleton-zw
// * @date 2021/10/19 11:19
// */
//public class Solution {
//    public int search(int[] nums, int target) {
//        int low = 0, high = nums.length - 1;
//        while (low <= high) {
//            int mid = (high - low) / 2 + low;
//            int num = nums[mid];
//            if (num == target) {
//                return mid;
//            } else if (num > target) {
//                high = mid - 1;
//            } else {
//                low = mid + 1;
//            }
//        }
//        return -1;
//    }
//
//    public static void main(String args[]){
//        int nums[] = new int[]{-1, 0, 3, 5, 9, 12};
//        int size =  nums.length;
//        search(nums)
//        System.out.println("ll");
//    }
//}
